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Abstract 



We define nonselfadjoint operator algebras with generators 
L ei , . . . , L enl Lfc, . . . , Lf m subject to the unitary commutation rela- 
tions of the form 

L < l -i = ^2 u i,3,k,l L fi L e k 
k,l 

where u = (ui t j t k,l) 1S an nm x nm unitary matrix. These algebras, 
which generalise the analytic Toeplitz algebras of rank 2 graphs with 
a single vertex, are classified up to isometric isomorphism in terms of 
the matrix u. 

1 Introduction 

The unilateral shift on complex separable Hilbert space generates two funda- 
mental operator algebras, namely the norm closed (unital) algebra and the 
weak operator topology closed algebra. The former is naturally isomorphic to 
the disc algebra of holomorphic functions on the unit disc, continuous to the 
boundary, while the latter is isomorphic to H°°. The freely noncommuting 
multivariable generalisations of these algebras arise from the freely noncom- 
muting shifts L ei , . . . , L en given by the left creation operators on the Fock 
space T n = ^fcl ©(C n )® fc . Here the generated operator algebras, denoted 
A n and C n for the norm and weak topologies, are known as the noncommu- 
tative disc algebra and the freesemigroup algebra. They have been studied 
extensively with respect to operator algebra structure, representation theory 
and the multivariable operator theory of row contractions. See for example 
0, ®. 

Higher rank generalisations of these algebras arise when one considers 
several families of freely noncommuting generators between which there are 
commutation relations. In the present paper we consider a very general form 
of such relations, namely 

k,l 

where L ei , . . . , L £n and L^, . . . ,Lf m are freely noncommuting and u = (uij^i) 
is an nm x nm unitary matrix. The associated operator algebras are denoted 
A u and L u and we classify them up to various forms of isomorphism in terms 
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of the unitary matrices u. Such unitary relations arose originally in the con- 
text of the general dilation theorem proven in Solel ([12], [13]) for two row 
contractions [T\ - ■ ■ T n ] and [S\ ■ ■ ■ S m ] satisfying the unitary commutation 
relations. 

For n — m — 1, we have u = [a] with |a| = 1 and A u is the subalgebra of 
the rotation C*-algebra for the relations uv = avu. When u is a permutation 
unitary matrix arising from a permutation 9 in S nm then the relations are 
those associated with a single vertex rank 2 graph in the sense of Kumjian 
and Pask, and the algebras in this case have been considered in Kribs and 
Power [5] and Power [TUJ. In particular, in [10] it was shown that there are 9 
operator algebras Aq arising from the 24 permutations in case n = m = 2. In 
contrast, we see below in Section 6 that for general 2 by 2 unitaries u there 
are uncountably many isomorphism classes of the unitary relation algebras 
A u expressed in terms of a nine fold real parametrisation of isomorphism 
types. 

The algebras Aq are easily defined; they are determined by the left regular 
representation of the semigroup Fj~ whose generators are e±, . . . , e n , fi, . . . , f m 
subject to the relations eifj = fiCk where 9(i,j) = (k,l). On the other hand 
the unitary relation algebras A u are generated by creation operators on a 
Z^_-graded Fock space J2k i ©(C n ) 0fc ® (C" 1 )^ with relations arising from the 
identification u : C n <S> C m — > C m <g) C n . In particular, A u is a representation 
of the non-self adjoint tensor algebra of a rank 2 correspondence (or a product 
system over N 2 ) in the sense of [T3]. See also [5] 

In the main results, summarised partly in Theorem 15.101 we see that if 
A u and A v are isomorphic then the two families of generators have match- 
ing cardinalities. Furthermore, if n ^ m then the algebras are isomorphic if 
and only if the unitaries u, v in M nm (C) are unitary equivalent by a unitary 
A B in M n (C) (g> M m (C). As in [TU] we term this product unitary equiv- 
alence (with respect to the fixed tensor product decomposition). The case 
n = m admits an extra possibility, in view of the possibility of generator 
exchanging isomorphisms, namely that u,v are product unitary equivalent, 
where v id>k j = %k,j,i- 

The theorem is proven as follows. After some preliminaries we identify, in 
Section 3, the character space M(A U ) and the set of w*-continuous charac- 
ters on C u . These are subsets of the closed unit ball product B n x B m which 
are associated with a variety V u in C n x C m determined by u. We then define 
the core Q u , a closed subset of the realised character space fl u = M(A U ), and 
we identify this intrinsically (algebraically) in terms of representations of A u 
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into T 2 , the algebra of upper triangular matrices in M 2 (C). The importance 
of the core is that we are able to show that the interior is a minimal automor- 
phism invariant subset on which automorphisms act transitively. This allows 
us to infer the existence of graded isomorphisms from general isomorphisms. 
To construct automorphisms we first review, in Section 4, Voiculescu's con- 
struction of a unitary action of the Lie group U (1, n) on the Cuntz algebra O n 
and the operator algebras A n and C n . This provides, in particular, unitary 
automorphisms Q , for a G B n , which act transitively on the interior ball, 
B n , of the character space of A n . For these explicit unitary automorphisms 
of the ej-generated copy of A n in A u , we establish unitary commutation re- 
lations for the tuples 9 Q (L ei ), . . . , Q a (L en ) and Ly x , . . . , L/ m , when (a, 0) is 
a point in the core. This enables us to define natural unitary automorphisms 
of A u itself, and in Theorem 14.81 the relative interior of the core is identi- 
fied as an automorphism invariant set in the Gelfand space Q u . In Section 
5 we determine the graded and bigraded isomorphisms in terms of product 
unitary equivalence. To do this we observe that such isomorphisms induce 
an origin preserving biholomorphic map between the cores Q u and and 
that these maps, by a generalised Schwarz's Lemma, are implemented by a 
product unitary. We then prove the main classification theorem. 

In Section 6 we analyse in detail the case n = m = 2 and consider the 
special case of permutation unitaries. 

Finally, in Section 7 we show that the algebra A u is contained in a tensor 
algebra T + (X), associated with a correspondence X as in [7|. Moreover, at 
least when n^m, every automorphism of A u extends to an automorphism 
of T + (X). The advantage of the tensor algebra is that its representation 
theory is known ([7]) while this is not the case yet for the algebra A u . 

2 Preliminaries 

Fix two finite dimensional Hilbert spaces E = C n and F = C m and a 
unitary mn x mn matrix u. The rows and columns of u are indexed by 
{1, . . . , n} x {1, . . . , m} (u = (u(i,j),(k,i))) an d when we write u as an mn x mn 
matrix we assume that {1, . . . , n} x {1,..., m} is ordered lexicographically 
(so that, for example, the second row is the row indexed by (1,2)). We also 
fix orthonormal bases {e{\ and {fj} for E and F respectively and the matrix 
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u is used to identify E ® F with F ® F through the equation 

e i ® fj = ^ u (iJ),(.k,i)fi ® e fc . (1) 

Equivalently, we write 

/j ® e fc = ^ W(ij),(fc,O e * ® /i- ( 2 ) 
m 

For every fc, I E N, we write /) for F® ® F®'. Using succesive applica- 
tions of (JO, we can identify Z) with E® kl ® F®' 1 ® F® fca ® • • • ® F* 
whenever k = ^2^i an d ^ = Tlh- 

Let .F(n, m, it) be the Fock space given by the Hilbert space direct sum 

Y^X{k,l) = ^E m ®F®\ 

and, for e G F and / G F, write L e and for the "shift" operators 
L e e h ®e i2 ®- ■ •<8>e ik ®f jl ®fj 2 ®- ■ -(gi/j, = e®e il ®e i2 ®- ■ -®e ik ®f h ®f j2 ®- ■ -®f h 
and 

L f e h (g)e i2 (g)- ■ •®e ifc ®/j 1 ®/ J - a ®- • = f^e^e^®- ■ -(Se^®/^®/^®- • -®/^ 

where, in the last equation, we use (pQ) to identify the resulting vector as a 
vector of F® fc ® F®( m ). 

The unital semigroup generated by {/,L e ,L/ : eGF, / G F} is 
denoted and the algebra it generates denoted C[F+]. The norm closure 
of C[F+] will be written A u and its closure in the weak* operator topology 
will be written C u . In particular, the algebras Cg and Ag studied in [TO] are 
the algebras C u and A u for u which is a permutation matrix. 

The results of Section 2 in [5] hold here too with minor changes. Every 
A G C u is the limit (in the strong operator topology) of its Cesaro sums 

Vp(A) = J> - ±)Q k (A) 

k<p " 

where lies in C u and is "supported" on ®E® 1 ® F®( k ~ l \ In fact, 

let Q/c be the projection of jF(n, m, m) onto ^ ©F®' ® F^ k ~ l \ form the 



5 



one-parameter unitary group {U t } defined by U t := J2T=o e%kt Q k an< ^ se ^ 
7t = AdU t . Then {■jt}tm is a ^-continuous action of E on £(jF(n, m,u)) 
that normalizes both .A u and £ u and 

1 /" 2?r 

^fc(a) = / z- ikt lt{a)dt 
^ Jo 

for all a G m, u)). Then leaves £ u invariant. 

We can define the algebra 7£ u generated by the right shifts R e and .Re- 
defined by 

R e e ix ®e i2 ®- ■ •®e ih <8)f jl ®f j2 ®- ■ -®/j, = e^e^®- • ^e^®/^®,/^®- • ■®f jl ®e 
and 

Rfe h ®e i2 ®- ■ •®e ik <8)f jl <8)f h ®- ■ -(g) f it = e h ®e i2 ®- ■ -^e^®/^®/^®- ■ -<8)/i,<8)/. 

The techniques of the proof of Proposition 2.3 of [S] can be applied here to 
show that the commutant of 7?. M is £ u . Also, mapping ® e i2 ® • ■ ■ ® e ik ® 

/ji ® /» ® ■ ■ • ® /iz to 4 ® /ii-i ® ■ • • ® /ii ® e ifc ® ® • • ■ ® e il7 we get a 
unitary operator 

W : J-(n, m, u) — > J-(n, m, u*) 

implementing a unitary equivalence of C u and TZ U *. In fact, it is easy to 
check that R ej W = WL ei and R^W = WLf. for every To see that the 
commutation relation in the range is given by u*, apply W to to get (in 

the range of W) e k ® /, = £V U(i,j),{k,i)fj = Y.i,j( u *)(k,i),(i,j)fj ® which 
is equation (jTJ with u* instead of u. 

As in [5], we conclude that (£«)' = 7Z U and (£ u )" = C u . 

3 The character space and its core 

In the following proposition we describe the structure of the character spaces 
M.(C U ) and M.(A U ) (equipped with the weak* topology). Similar results 
were obtained in [5] for algebras defined for higher rank graphs and in [2] for 
analytic Toeplitz algebras. (See also [TO].) 
It will be convenient to write 

V u = {(z,w) eC"x C m : z iWj = 'Y^u i i dUktl) z k Wi } (3) 

k,l 
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and 

n u = v u n (B n x I m ) (4) 

where B n is the open unit ball of C n . We refer to V u as the variety associated 
with u. 

Proposition 3.1 (1) The linear multiplicative junctionals on C[F+] are in 
one-to-one correspondence with points (z,w) in V u . 

(2) Ai(A u ) is homeomorphic to Q u . 

(3) For (z,w) G fl u , write a^ z>w ) for the corresponding character of A u . 
Then ar ZjW \ extends to a w*- continuous character on C u if and only if 
(z,w) G B n x B m . 

Proof. Part (1) follows immediately from ([1]). Fix a G Ai(A u ) and 
write Zi = a(L ei ), 1 < i < n, and Wi = a(Lf,), 1 < j • < m. From the 
multiplicativity and linearity of a and ((H), it follows that (z,w) G V u . Since 
a is contractive and maps Y2i a i-^ei t° Yli a i z i> ^ follows that ||z|| < 1 and 
similarly \\w\\ < 1. Thus (z,w) G £l u . 

For the other direction, fix first (z,w) G Q u with ||^|| < 1 and ||u>|| < 1. 
It follows from the definition of Q u and from ([1]) that (z, w) defines a linear 
and multiplicative map a on the algebra C[F+] such that L e . is mapped into 
Zi and a(Lf.) = Wj. Abusing notation slightly, we write a(x) for a(L x ) for 
every x G E® k <g> F® 1 . Also, for i = (ii, . . . ,ik) and j = (ji, . . . we write 
Cifj for <S> • ■ ■ ® Ci k (g) fj 1 (g) ■ ■ • Cg> fj r These elements form an orthonormal 
basis for E® k <g> F® 1 and we now set 

i,j k,l 

If Pi > and p\ + . . . + p n = k then there are pi kl p , terms ® • ■ • ® ei fc 
with a(e i:l ® ••• <g> e ife ) = Zi 1 ^ 2 • • • z£\ It follows that Efc l a ( e i)| 2 = 
Efc E i =(i 1 ,...,i fc ) HOI 2 • • • HOI 2 - Thus 

IKII 2 = H e M 2 = (i - NlT'a - HIT 1 < oo 

i,j,k,l 

Note that, for every x G E® k ® F®', 
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Thus, for e £ E, {x,L* e w a ) = (L e x,w a ) = a(e®x) = a(e)a(x) = (a(e)w a ,x) 
and, similarly (x,L*fW a ) = (a(f)w a ,x) for / £ F. Thus {w ai L* e w a ) = 
a(e)a(w a ) = ct(e) \ a ( e ifj)\ 2 — °t(e)\\w a \\ 2 . Similarly, (w a ,L*jiu a ) = 
a(f)a(w a ) = <y(f)J2\a(eifj)\ 2 = a(f)\\w a \\ 2 for / £ F. Thus if we write 
v a = w a /\\w a \\ then 

a(x) = (L x u a ,u a ) 

for every x £ E® ® F®' (for every fc,/). This shows that a is contractive 
and is ^/-continuous. We can, therefore, extend it to an element of Ai(C u ), 
also denoted a. 

The analysis above shows that the image of the map a i— > (z, w) £ Q u 
defined above (on M.{A V )) contains V^n(B n x B m ). Since Jii(Au) is compact 
and the map is ^/-continuous, its image contains (and, thus, is equal to) Q u . 
This completes the proof of (2). To complete the proof of (3), we need 
to show that, if (z,w) £ fl u and the corresponding character extends to a 
^-continuous character on C u , then \\z\\ < 1 and ||u>|| < 1. 

For this, write C for the w*-closed subalgebra of C u generated by {L e : 
e £ E}U {I}. Let P be the projection of F{E,F,u) onto F(E) = C © 
E © (E E) © • • Then PCP = PC U P and the map T ^ PTP, is a 
u>*-continuous isomorphism of £ onto PC U P. The latter algebra is unitarily 
equivalent to the algebra C n studied in [2]. A ^-continuous character of £„ 
gives rise, therefore, to a ^/-continuous character on C n . It follows from [21 
Theorem 2.3] that z £ B n . Similarly, one shows that to £ B m . □ 

To state the next result, we first write uuj\ for the n x m matrix whose 
k, /-entry is U(i,j),(k,i)- Thus, the (z,j) row of u provides the n rows of 
We then compute 

yj«(i,j),(fc,pzfcw; = y^(/^ u(ijUk,i) w i) z k = y^x u (hj) w )k z k = (u^w^z). 

(5) 

Write Eij for the nx m matrix whose i, j'-entry is 1 and all other entries are 
(so that {Eijw, z) = ZiWj) and write C^j) for the matrix u^j) —E^. Then 
the computation above yields the following. 

Lemma 3.2 VFrt/i CVij) defined as above, we have 

V u = {(z,w) EC n x C m : (C {itj) w,z) = 0, for allij}. 
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Definition 3.3 The core of Vt u is the subset given by 

Q° u := {(z, w) e M n x B m : C {iJ) w = 0, C\ lj)Z = for all i, j}. 
Fix (z,w) G We have u^w = E id w for all Thus, for every k, 

^ U(i,j),(k,l) w l = hk w j ( 6 ) 
i 

(where 8^ is 1 if i — k and otherwise) and, for ai, a 2 , . . . , a n , in C we have 
i u (i,j),(k,i) a k w i = diWj. Hence, if we let be the vector in C mn defined 
™{kl) = $k,i w h we get w' 1 ' = w®. Similarly, for z, we have 

U(i,j),(k,i)Zk = (7) 

and for scalars &i, . . . , fe m we have z U(t,j),(k,i)biZk — bjZi. Thus, writing zq) 
for the vector defined by (%))(jfc,j) = we have uiy) = z^). The vector 

u)W in C nm = C n (8> C m is also expressible as 5i <8> it; where . . . , 5 n } is 
the standard basis of C n , and, similarly, zu\ = z ® 5j. We therefore obtain 
Lemma [3.41 which will be useful in Section 6. 

We note also the following companion formula. Suppose (z, w) e 
Then, as we noted above, uz(j) = zu\ and, thus, = zuy Writing this 

explicitly, we have, for all I, 

^2u (kMid) z k = 8 jtl Zi. (8) 

k 

Lemma 3.4 Let (z,w) be a vector in the core Then 

span{zu),w^ : 1 < i < n, 1 < j < m} C Keriu — I). 
In particular, 

(i) If the core contains a vector (z,w) with z ^ 0, then dim(Ker(u — I)) > 
m. 

(ii) If the core contains a vector (z,w) with w ^ then dim(Ker(u — I)) > 
n. 
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(Hi) If the core contains a vector (z,w) with z 7^ and w ^ 0, then 
dim(Ker(u — I)) > m + n — 1. 

We now characterise the core in an algebraic manner in terms of repre- 
sentations into the algebra T 2 of upper triangular 2x2 matrices. We remark 
that nest representations such as these have proven useful in the algebraic 
structure theory of nonself-adjoint algebra [?], 

Let p : C[F+] -> T 2 with 

n (T\ - ( P^ T ) P^( T ) \ 

p[1) -{ p 2A (T) J 
Then pi^ and p 2j2 are characters and P i )2 is a linear functional that satisfies 
Pl>2 (TS) = Pl>1 (T) Plt2 (S) + Pl , 2 {T) P2 , 2 {S) (9) 

for T,S e C[F+]. 

We now restrict to the case where p\^ = p 2t2 . By Proposition 13.1( 1). 
both are associated with a point (z, w) in V u . It follows from that p 12 
is determined by its values on L ei and Lf.. Setting A.; = p\^ 2 {L ei ) and fij = 
pi )2 (L/ 3 ), we associate with each homomorphism p (as discussed above) a 
quadruple (z,w,X,fi) where (z,w) G V u and, for every i,j, 

Zi/ij + XiWj = y^^(i,j),(fc,o(w;A fe + jt/iz/u). (10) 

k,l 

(The last equation follows from ([1])). Using ([5]) we can write the last equation 

as 

(u( id )W, A) + z) = Zi^ij + XiWj = (Eijw, A) + (Eijfi, z). 
That is, 

(c {iJ) w,\) + {fji,q iJ) z) = o. (11) 

The following lemma now follows from the definition of the core. 

Lemma 3.5 A point (z, w) G Q u lies in the core if and only if every 
(A,yLt) G C n x C m defines a homomorphism p : C[F+] — > T 2 such that 

^ - ( ; * ) 

and 

^ = ("'",) 

/or all 
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4 Automorphisms of C n and C u 

We first derive the unitary automorphisms of C n and A n associated with 
U(l,n). These were obtained by Voiculescu [H] in the setting of the Cuntz- 
Toeplitz algebra. However the automorphisms restrict to an action of 17(1, n) 
on the free semigroup algebra. The result is rather fundamental, being a 
higher dimensional version of the familiar Mobius automorphism group on 
H°°. For the reader's convenience we provide complete proofs. See also the 
discussion in Davidson and Pitts [2], and in [I], [TO] . 

Lemma 4.1 Let «eB„ and write 

(i) x = (l-||«|| 2 )- 1 / 2 , 

(ii) rj = Xq(x, and 

(ill) X, = (I C n + W*) 1 / 2 . 

Then 

(1) |H| 2 = |x | 2 -l, 

(2) XiT) = xoi], and 

(3) Xf = I + nn*. 

In particular, the matrix X = ( X j sa ^ s fi es X*JX = J, where J = 

1 
-/ 

Proof. Part (1) is an easy computation and part (3) follows from the 
definition of X\. For (2), note that Xfrj = (I + f]r]*)r] = rj + ||^|| 2 ^ = XqV 
and, for every ( G rj^, Xi( = (. Suppose X\T] = arj + £ (£ G r/^. Then 
XqT] = Xft] = a 2 r] + ( and it follows that a = Xq (as X\ > 0) and ( = 0. □ 

The lemma exhibits specific matrices {X\ is nonnegative) in U(l,n) asso- 
ciated with points in the open ball. One can similarly check (see [2] or [10] for 
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example) that the general form of a matrix Z in 17(1, n) is Z 
where 



V2 Z 1 



I l|2 II ||2 | |2 

Ml = IMI = fo| 



= Z T]2, Z\r)2 = Z 7]i, 

Z* l Z l = I n + r/i?7i, Z X Z{ = I n + r\ 2 r\* 2 . 

It is these equations that are equivalent to the single matrix equation Z* JZ = 
J. 

It is well known that the map 9x defined on B n by 

MA)= Xl * + \ ' AeB - 

xo + (A, 77) 

is an automorphism of B n with inverse 6 x -i. See Lemma 4.9 of [2] and Lemma 
8.1 of [10] for example. We make use of this in the proof of Voiculescu's 
theorem below. 

Let L±, . . . , L n be the generators of the norm closed algebra A n and for £ G 
C n write = J] QLi- Recall that the character space M(A n ) is naturally 
identifiable with the closed ball B n , with A in this ball providing a character 
4>\ for which <fi\{Li) = Aj. The proof is a reduced version of that given above 
for M(Ae). 

Theorem 4.2 Let a G B n and let X\,Xo,r) and X be associated with a as 
in Lemma 4-1 Then 

(i) there is an automorphism Q x of C n such that 

9 a (L c ) = (x I + L v )- l (L XlC + (C, fj)I), (12) 

(ii) the inverse automorphism Q x x is Qx- 1 ! an d X' 1 is the matrix in 
17(1, n) associated with —a, 

(Hi) there is a unitary Ux on T n such that for a G A n , 

U x a^o = ® a (a)(x I + L^)' 1 ^ 

and 9x(a) = U x aU x . 

Proof. Let T n be the Fock space for C n , I n = Ip n , and let L = 
[I n Li ■ ■ ■ L n ] viewed as an operator from (C © C n ) © T n = T n © (C n © !F n ) 
to T n - Then 

L(J © 1)1* = I n - LL* = I n - (LiLl + ... L n L* n ) = P 
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where Pq is the vacuum vector projection from T n to C. Also, since XJX = 
J, we have 

L(J®I)L* = L(X ® I n )(J ® I)(X ® I n )L* = [Y Y 1 ](J®I)[Y Y x \* 
where 

IY Y ] - IT T\( x o® 1 " V*®In \ 
[Y ° Yll ~ [In L] { V9l n X 1 ®I n )- 

Thus Y Y* - Y{Y* = P . Also 

Y Q = x (8) I n + L(v ® Q = x I n + L v , 

Y 1 = rj*®I n + L(X X <g> I n ) = 77* <g> I n + [L Xiei . . . L Xie J 

where, here, ei, . . . , e n is the standard basis for C n . 

The operator V = Y ~ 1 Yi is a row isometry [Vi ■ • • V^], from C n ® jF n to 
jF ra with defect 1. To see this we compute 

I — VV* = I — Y^Y^Y*- 1 = 1- Y -\-P + YqY^Y*- 1 
= I + Y ~ 1 P Y*- 1 -I = & *. 

Here 

oo 
3=0 

and so 

ll^oll = N- 2 EW-W = ^-4la = 1 - 

j n-\\m\ 2 

Considering the path t —* tat for < t < 1 and the corresponding path of 
partial isometries V it follows from the stability of Fredholm index that the 
index of V and L coincide and so in fact V is a row isometry. Thus V\ , . . . , V n 
are isometries with orthogonal ranges. 

We now have a contractive algebra homomorphism A n — > C{J- n ) deter- 
mined by the correspondence L ei — > Vi,i — 1, . . . ,n. In fact it is an algebra 
endomorphism : A n — > A n . Indeed, for £ = . . . , £ n ) we have 

e(L e ) = ^ = 5^ c^ 1 ^ ® 4) 

= J] Ci(%4 + A,)"^*?* ® 4 + [^X iei • • • AfieJ) [4 ■ • ■ 4]* 
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= (x I n + L v ) rj)I n + L Xl( ). 

Thus far we have followed Voiculescu's proof [2]. The following argument 
shows that is an automorphism and is an alternative to the calculation 
suggested in fTJ]. The calculation shows that 



e x = %( a). 



We have 



where 



= (x + (X, V )r\(C,v) + (*iC, A)) = Mk) 



= X*\ + rj = X^ + rj = 
* x Q + (\,rj) x + (X,r]) x{ 1 

Write Q x for the contractive endomorphism of A n as constructed 
above. It follows that the composition $ = Q x -i o Q x is a contractive 
endomorphism which, by the remarks preceding the statement of the theo- 
rem, induces the identity map on the character space, so that <p\ = <p\° < & _1 
for all A G M n . Such a map must be the identity Indeed, suppose that we 
have the Fourier series representation $~ 1 (L ei ) = a\L ei + . . . + a n L Cn + X 
where X is a series with terms of total degree greater than one. It follows 
that 

Jim rV(t,o I ...,o)(*" 1 (^ei)) = ai 

while 

Jim t"V(t,o,...,o)(-^ei) = 1- 

Since the induced map is the identity, we have a± = 1 and a& = for k > 2. 
In this way we see that the image of each Lj has the form Lj + Tj where Tj has 
only terms of total degree greater than one. Since Lj£ is orthogonal to Tj£ 
and is a contraction, we have 1 > ||$~ 1 (Z/ i )^ || 2 = ll^o + ^o|| 2 = 

ll-^«£o|| 2 + ll^iColl 2 = 1 + ||T£o|| 2 - Thus Tj£ = and, consequently, Tj = 
and so the composition $ is the identity map. 

Finally, we show that a is unitarily implemented. Define U x on A n C,o 
by U x a^o = ©x(a)£o = ®x{a>)(xoI + A?)" 1 *^ for a G A. Since Q x is an 
automorphism, (U x a)b£o = U x ab£o = 0x(a)0x(&)^ = ®x(a)U x b£,o, for 
a, b G A n , and it follows that U x a = Q x (a)U x , as linear transformations on 
the dense space *4. n £o- 
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Now, V = [Vx, . . . , V n ] is a row isometry with defect space spanned by £q. 
The map Ux maps & = L^ to 9x(Lj)^ = Vi£' and, if w = w{e 1 , . . . , e n ) is 
a word in ei, . . . , e n , then 

= • • • , ^n)^o = e x m^, . . . , L n ))£o = w(V l7 . . . , V n )& 

Since V is a row isometry and £g is a unit wandering vector for V, it follows 
that {w(Vx, . . . , Ki)^ } is an orthonormal set. Thus, Ux is an isometry. Since 
the range of U x contains U x A n £ = Qx(Ai)£'o = An(x I + L^)" 1 ^ = A n ^ 
we see that Ux is unitary. □ 

Remark 4.3 With the same calculations as in the proof above and slightly 
more notation, one can show that each invertible matrix Z e 17(1, n) defines 
an automorphism Qz o,nd that Z — > 0^ is an action ofU(l,n) on A n and, 
in particular, Oz@x = ®zx- Moreover, Z — > Uz is a unitary representation 
ofU(l,n) implementing this as the following calculation indicates. 

Let W = ( W ° M/ ) be the matrix in [7(1, n) associated with ft E M n 



as in Lemma \4- 1\ Then 



U x U w a£ = Ux(Q/3(a)(w + L w ) 
= O a {Qp(a){w + L U) )~ 1 )(x I n + L v y^ 

= o a (6p{a))e a ({w + l^)- 1 )^ + 

= ®xw(a)O a ((w + L u )~ 1 )(x I n + L^y 1 ^ 
= Qxw(a)[w I n + (x I n + L 7? ) _1 (Lx 1 o) + (w, 77)I re )] _1 (x 4 + £r?) _1 £o 
= 0xw/(a)[u>o^o4. + + L XluJ + (w, ^)4)] _1 Co 
= ^>xwi.a)[{wQXQl n + (uj,rf))I n + L^+XiwP^o- 
One readily checks that this is the same as Uxw{ a )£,o 

It is evident from the last theorem and its proof that the unitary auto- 
morphisms of A n and C n act transitively on the open subset B n associated 
with the weak star continuous characters. We shall show that a version of 
this holds for the unitary relation algebras with respect to the open core of 
the character space. As a first step to constructing automorphisms of A u we 
obtain unitary commutation relations for the n-tuples [0(L ei ), . . . , Q(L Cn )] 
and [Lfa, . . . , Lf m ] for certain automorphisms of the copy of A n in A u . 
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Lemma 4.4 Suppose (z,w) G f2°n(B n xB m ). Write a for z and let 6 := Q a 
be as in [Wi). Then, for every 1 < i < n and 1 < j < m, 

®(L ei )L fj =J2 u (i>j),(k,i) L fM L ek)- ( 13 ) 

k,l 

Proof. Write Y for i]if and (3 for (x + l) -1 - Since X\ — I + 7777*, 
Xi — I + {3r\rf = I + and Y = (Y it j) where Yj )<7 - = 77^77^ = ^o^- 2 ?- We now 
compute 

(Xie^fj = eifj + ^2f3Y tji etfj = dfj + ^/^i^mo/ie* 

t t,k,l 

= ^2 u (i,j),(kJ)fi e k + ^ PxlztZiU(t,j),(k,i)fiek 

k ^ / 'fsyjc^t 
= ^2 u (i,j),(k,l)fl e k + /^o^i X] ZtU( t ,j),(k,l)fiek- 

Using the core equation ([8]), the last expression is equal to 



U{i,jUk,t)fiek + P x o z i ^ $j,i z kfiek 

k^l k }l 

= U (iJ),(k,l)fl e k + P x l z i ^2 ZkfjZk 
k,l k 

= ^2 u (i,i)Ak,i)fi e k + P x o ^2(Sj,iZi)z k fie k . 

k,l k,l 

Using the core equation (J7|), this is equal to 

/] U(i,j),(k,l)Mk + (3x1 U(i,j),{t,i)Zt)z k fie k 

k k ij 

= yi%),(M)/' e * + P x o y U(i,j),(k,i) z kZtfiet 

k,l k,l,t 
= U {i,i),{k,l)fl e k + U (i,j),(k,l)Y t ,kfie t 

= 2^ U(i,j),(k,i)fi e k + /3 U(i,j),(k,i)fiYe k 
16 



k,l 

Thus 

Lx^Lfc = ^U(i i j^ ki i)Lf l L Xl e k ,- (14) 

k,l 

Next, we compute J2i z i e ifj = J2i,k,i u (i,j),(k,i)^fi e k- Using flSj), this is equal 
to J2k,i fijjZkMk = J2k Zkfje k - Thus 

^2 ^ e ^' = S ^ffr ( 15 ) 

i i 

and, hence, L v commutes with Lf.. It follows that 

L f .( Xo I - L v )~ l = (x I - L n )~ x Lf r (16) 
We have, using (JHj) and ([TBI) . 

(x I - L v )~ 1 L Xl e t Lf J = y^«(i,j),(fc,p(a:o^ - L r ,)~ 1 L /i L Xiefe 

Also, applying (JTj) and (|T6l) . we get 

(x I - L v )~ 1 (e i ,r])L fj = ZiL fj (x I - L^)' 1 

i 

k,l 

Subtracting the last two equations, we get (fT3l) . □ 



Corollary 4.5 In the notation of Lemma \4-4\ f or every 



J h 

k,l 
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Proof. It follows from (JT3]) that Q(L ei )L fl = Y,k,t u (i,i),(k,t)L ft Q(L ek ) for 
every z, /. Thus, for i, j, I, 

Lj&iLejLfitft = ^2 u (i,i)Ak,t)L* f] L ft Q(L ek )L* fi 

k,t 

= ^2 u (i,i),(k,t)$j,t<S>(L ek )L* fi = ^u W)i(feJ) e(L e jL^. 

k,t k 

Summing over /, we get 

l I^)C£l }i li) = 5> W) , (M e(L e jz^. 

I k,l 

Now, ^L^Z/j^ = I — P where P is the projection onto the subspace C © 
E © (E ® E) © . . .. Note that P is left invariant under the operators in 
the algebra generated by {L ei : 1 < % < n} and, in particular, by 0(L e J. 
Thus L}.Q(L ei )P = L* f .PQ(L ei )P = = J2 k ^u {lMkd) Q(L ek )L* f P. This 
completes the proof of the corollary. □ 

Proposition 4.6 Suppose (z,w) G fl u fl (B„ x B m ). Then there is a auto- 
morphism Q z of A u that is unitarily implemented and such that, for every 
X e A u , 

a i0 , w) (e: 1 (X))=a [z , w) (X) (17) 
where ot( z<w ) is the character associated with (z,w) by Proposition }^ '. 1\ 

Proof. Let U be the unitary operator implementing G. We can view 
J-(n, m, u) as the sum 

k 

where F(E) = €.® E @ (E ® E) @ ■ ■ ■ . We now let V be the unitary operator 
whose restriction to P® fc (g> F{E) is Ik <8> U (where is the identity operator 
on F® h ). It is easy to check that, for every fj, 

VLf.V* = L f .. 

Now, fix i. We shall show, by induction, that, for every k and every £ e 
P^ fc ®^(P), 

(4®[/)L e! £ = e(L ei )(4®f/)£. (18) 
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For k = this is just the fact that U implements G. Suppose we know this 
for k and fix £ F. Then, for f £ F® k <g> ^(S) we have, 

(7 fc+1 ® U)L e% L h i = u(i,j),(k,i)(h+i ® U)L fl L ek £ 

k,l 

= U (iJUk,l)L fl (I k ® f/)^ efc e 

Applying the induction hypothesis, this is equal to j tt(j iJ ) ) (jt ) /)L/ i O(L eA ,)(Ife<2) 
«7)e- Using (USD, this is Q(L e .)L fj {I k ® E/)f = e(L e J(V®V)L/,£. Since 
_p®(fe+i) J?(E) is spanned by elements of the form (as above) the 

equality follows. From the relations of Lemma 14.41 it follows that the map 
Q z : X —>■ VXV* defines a unitary endomorphism of A u . Since is an 
automorphism of A n it follows that Q z gives the desired automorphism. □ 

Clearly, in Proposition 14.61 we can interchange z and w to get the follow- 
ing, where Q XjW = 6^6^. 

Proposition 4.7 Suppose (z, w) £ fl (B n x B m ). Then there is a unitary 
automorphism Q ZjW of C u which is a homeomorphism with respect to the 
w* -topologies and which restricts to an automorphism of A u . Moreover, for 
every X £ C u , 

a m (e^ w (X)) = a {z , w) (X) (19) 
where oc( z>w \ is the character associated with (z,w) as in Proposition ^ '. 1\ 

An automorphism \1> of A u , defines a map on the character space of A u , 
namely <p h- ► 4>° ^ r_1 - Thus using Proposition 13. II we have a homeomorphism 
6q, of Q u . Also, since Q u fl (B n x B m ) is the interior of Q u , 9^ maps Q u fl 
(B„ x B m ) onto itself. 

Similarly, if \1/ is an automorphism of C u which is a homeomorphism with 
respect to the w*-topologies, then 6^ is a homeomorphism of fl u fl (B n x B m ). 

In the following theorem we identify the relative interior of the core as the 
orbit of (0, 0) under the group of maps 9s& associated with automorphisms 

Theorem 4.8 For (z,w) £ B n x B m the following conditions are equivalent. 
(1) (z,w)eQ° u . 
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(2) There exists a completely isometric automorphism ^> of C u that is a 
homeomorphism with respect to the w* -topologies and restricts to an 
automorphism of A u , such that 0^(0,0) = (z,w). 

(3) There exists an algebraic automorphism \1/ of A u such that 0^(0,0) = 
(z,w). 

Proof. The proof that (1) implies (2) follows from Proposition 14.71 Clearly 
(2) implies (3). It is left to show that (3) implies (1). 

Given a point (z,w) G Q u , we saw in Lemma 13.51 that, for every (X,p) 
satisfying ffTTj) there is a homomorphism p ZjWt \ til : C[F+] — > T 2 . For (z, w) = 
(0,0) equation ffTTl) holds for every pair (A,/i). Since Po,o,a,^ vanishes off a 
finite dimensional subspace, it is a bounded homomorphism. In fact, for 
every (A,/i), ||p ,o,A,/J < 1 + l|A|| + \\p\\- 

Given \l> and (z,w) as in (3), for every (A,/i) G C n x C m , po,o,A,^ ° 
is a homomorphism on C[F+] and, thus, it is of the form p z ^ w ^\>y for some 
(unique) (A',//) satisfying (ITT]) . Write tp{\, p) = (A',/i') and note that this 
defines a continuous map. To prove the continuity, suppose (A n , p n ) — > (A, p) 
and write p n for po,o,A n ,/i n and p for po,o,x,n- Then (using the estimate on the 
norm of po,o,x,ti) there is some M such that ||p n || < M for all n and \\p\\ < M. 
For every F G C[F+], p n (F) -> p(Y). Now fix X G A and e > 0. There is 
some Y G C[F+] such that ||X — Y\\ < e and there is some N such that for 
n> N \\p„(Y) - p(Y) || < e. Thus, for such n, \\p n (X) - p(X) \\ < (2M + l)e. 
Setting X = ty(L ei ), we get A^ — > A' and similarly for p! . 

If (z, w) is not in Q° , then the set of all (A, p) satisfying fTTTT) is a subspace 
of C n x C m of dimension strictly smaller than n + m and, as is shown above, 
it contains the continuous image (under the injective map ip) of C" x C m . 
This is impossible. □ 

5 Isomorphic algebras 

In this section we shall find conditions for algebras A u and A v to be (isomet- 
rically) isomorphic. The characterisation also applies to the weak star closed 
algebras C u . 

We start by considering a special type of isomorphism. We shall now 
assume that the set {n,m} for both algebras is the same. In fact, by inter- 
changing E and F, we can assume that the corresponding dimensions are the 
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same and the algebras are defined on T{n, m, u) and J-(n, m, v) respectively. 
This assumption will be in place in the discussion below up to the end of 
Lemma 15.51 

The algebra A u carries a natural Z^_-grading, with the (k, I) labeled sub- 
space being spanned by products of the form L e ^L 6i2 . . . L ei Lf^Lf^ . . . Lf { . 
Also, the total length of such operators provides a natural Z + -grading. Note 
that an algebra isomorphism \1/ : A u — > A v which respects the Z + -grading is 
determined by a linear map between the spans of the generators 
L ei , . . . , L 6n , Lfr, . . . , Lf m . Here we use the same notation for the generators 
of A u and A v . Such an isomorphism will be called graded. 

We now consider two types of graded isomorphisms, namely, either bi- 
graded, as in the following definition, or, in case n = m, bigraded after 
relabeling generators. 

Definition 5.1 (i) An isomorphism \I/ : A u — > A v is said to be bigraded 
isomorphism if there are unitary matrices A (n x n) and B (m x m) 
such that 

j I 
(ii) If m = n and ^ is a graded isomorphism such that 

j I 

for n x n unitary matrices A and B then we say that ^ is a graded 
exchange isomorphism. 
We write ^ a,b for the bigraded isomorphism (as in (%)) and \t / a,b for the 
graded exchange isomorphism. 

Abusing notation, we write \l/(ej) = J2j a i,j e j instead of ^(L £i ) = V ■ a it jL ej 
for a bigraded isomorphism (and similarly for the other expressions). 

For unitary permutation matrices the following lemma was proved in [T0| 
Theorem 5.1(iii)]. 

Lemma 5.2 (i) If ^> a,b is a bigraded isomorphism then 

(A ® B)v = u(A <g> B) (20) 
where A® B is the ran x mn matrix whose (i,j), (k, I) entry is ai^bjj. 
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(ii) If m = n and ^ a,b is a graded exchange isomorphism then 

(A®B)v = u(A®B) (21) 

where V(ij),(k,l) = %*),(?',»)■ 
Proof. Assume \1/ = ^ a,b is a bigraded isomorphism. For 

*(e» ® /i) = (^ai,fce fc ) <g> (J^i/i) = ® B) (i)j)m) e k g> /, = 

(i,j),(k,i)V(k,i),(r,t)ft ®e r = };({A ® B)v)(ij),(r,t)ft ® e r . 

k,l,r,t r,t 

On the other hand, 

*(e» ® /i) = ® e fc) = X] u (i,j),(k,i) b i,t a k,rft ®e r = 

k,l k,l,t,r 

^2(u(A <g> B))(ij) t (r jt )f t <g> e r . 

i,r 

This proves equation (1201) . A similar argument can be used to verify equation 
(EH). □ 

Definition 5.3 Ifu,v are mn xmn unitary matrices and there exist unitary 
matrices A and B satisfying (f^j. we say t/iat w and w are product unitary 
equivalent. 

Now suppose that A and -B are unitary matrices satisfying (|20|) . The 
same computation as in Lemma 15.21 shows that : E ® u F ^ E ® v F 

defined by 

^, B (ei <g> /j) = ^(A (8) B) {iMKl) e k <g> /, 

is a well defined unitary operator. Here the notation E ® u F indicates that 
this is E ® F as a subspace of .F(n, m,u). Similarly, one defines a unitary 
operator, also denoted Wa,b, from F 0fc ® F®' in F(n, m, u) to E® k ® F®' in 
jF(n, m, u) by 

W^b^ ® ■ ■ • ® e i)fe <g) ® ■ ■ ■ <g) = 

J] °<i,n • • ' a i k ,r k b jlM ■ ■ ■ K,ti e ri ®---®e rk ®f tl ®---®f tr 
This gives a well defined unitary operator 

Wa,b : F(n, m, u) — > F(n, m, u). 
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Lemma 5.4 For every write Ae { = Ylik a i,k^k and Bft = Yli^j,ifi- 
Then, for g 1 , g 2 ,...,g r in {ei, . . . , e n , ft, . . . , f m }, 

W A>B (gi ®g2®---®gr)=C gi ®Cg 2 ®---®Cg r (22) 

where Cg { = Ag { if g { G {e ly e n } and Cg { = Bgi if g^ G {ft, . . . , f m }. 

Proof. If the g^s are ordered such that the first ones are from E and the 
following vectors are from F, then the result is clear from the definition of 
Wa,b- Since we can get any other arrangement by starting with one of this 
kind and interchanging pairs gi, gi + i successively (with g t G {ei, . . . , e n } and 
gi+i G {ft, . . . , fm}), h is enough to show that that if fl22|) holds for a given 
arrangement of e's and /'s and we apply such an interchange, then it still 
holds. So, we assume gi = e k , gi + \ = f s and we write g' — g\ <S> ■ ■ ■ <8> gi-i, 
g" = gi+2 ® ■ ■ • <8> g r , Cg' = Cg 1 ® ■ ■ ■ ® C^_i and Cg-" = C^ +2 ® ■ • • ® C# r 
and compute 

® /, ® e fc ® /) = Wa,b(J3 Hi,j),(k,s)g' ®ei® ft ® #"). 
Using our assumption, this is equal to 

^2 u (i,j),(k,s)ai,tbj, q Cg' ® e t ® / 3 <g) Cg" = 
«>.?>*,<? 

U(i,j),(k, s )ai,tb jig v {tjq ) j{djP) Cg' <8> / p <8> e d <g> Cg-" = 

5Z( w *)(fc, s ),(ij)(^ ® B )(,i,j),(t,q)V(t,q),(d, P )Cg' <g) f p ®e d ® Cg" = 
J^( A ® B) ik>s)>m Cg' ®f p ®e d ® Cg" = ^ a k:d b StP Cg' ®f p ®e d ® Cg" = 

d,p d,p 

Cg' ® 5/, ® Ae fc ® C#" 

completing the proof. □ 

The following lemma was proved in [TQl Section 7] and it shows that the 
necessary conditions of Lemma 15.21 are also sufficient conditions on v4®i? for 
the existence of a unitarily implemented isomorphism ^a.b- 
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Lemma 5.5 For unitary matrices A, B satisfying lfW\) and X e A u , the 
map 

X i-> W a , b XWXb 

is the bigraded isomorphism ^ a,b ■ A u — > A v . Moreover ^a,b extends to 
a unitary isomorphism C u — > C V! and similar statements holds for graded 
exchange isomorphisms (when m = n). 

Proof. It will suffice to show the equality 

VaAXWab = w AB x 

for X = L e . and for X = Lf.. Let X = Lf. and apply both sides of the 
equation to <S> ■ ■ ■ <8> ei k <S> <8> • • • <8> fj t ■ Using Lemma 15.41 we get 

^ AB (L fj )W AB (e il ® ■ " • ® e h ® /ix ® • • ■ ® /i,) 

= b^ r L fr {Ae ix ® • • • <g> Ae ifc <g> B/^ <g> • • • ® 

r 

= B/j ® Ae^ (8) • • • <g> Ae ifc <g> S/^ g> • • • ® Bf k 
= W A , B (fj ® eil <8> • ■ ■ <8> e Jfc ® 4 <8> • ■ • ® 
= W^B-Me* <g> • • • ® e ifc ® ® • ■ • ® f k ). 
This proves the equality for X = Lf ... The proof for X = L 6i is similar. □ 



At this point we drop our assumption that the set {n, m} is the same for 
both algebras and write {n',m'} for the dimensions associated with A v . We 
shall see in Proposition 15.81 (and Remark I5.11( i)) that, if the algebras are 
isomorphic, then necessarily {n,m} = {n',m'}. 

Given an isomorphism ^ : A u — > A v we get a homeomorphism 9-$ : Q u — ► 
fi^ (as in the discussion preceeding Theorem 14.81) . The arguments used in 
the proof of Theorem 14.81 to show that part (3) implies part (1) apply also 
to isomorphisms and thus, 6^(0,0) e fi°. 

Proposition 5.6 Let *f> : A u — > A v be an (algebraic) isomorphism. Then 

9y(n° u ) = n° v and e 9 (Q° u n (b,„ x B m )) = n° n (b„ x i m ). 
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Proof. Fix (z, w) in and use Theorem 14.81 to get an automorphism <3> 
of A u such that #$(0,0) = (z,w). But then #$ o $(0,0) = 9^(z,w) and, as we 
noted above, this implies that 9^(z,w) G It follows that C 0° 

and, applying this to the lemma follows. □ 

Lemma 5.7 The map 9^ is a biholomorphic map. 

Proof. The coordinate functions for 9^ are (z,w) a( 2it0 )(\l/~ 1 (ej)) (and 
(z,w) i — > «( ZjU ,)(\l/~ 1 (/ 7 ))) where at( ZjW ) is the character associated with (z,w) 
by Proposition 13. II For every Y G C[F+], a^ w ^(Y) is a polynomial in (2,u>) 
(for (z, w) G and, therefore, an analytic function. Each X G A v is a norm 
limit of elements in C[F+] and, thus, a^ z ^(X) is an analytic function being 
a uniform limit of analytic functions on compact subsets of Q v . Hence, for 
every (z, w) G Q v , there is a power series that converges in some, non empty, 
circular, neighborhood C of (z, w) that represents a^ z>w ){X) on CC\Q, V . Taking 
for X the operators 1 (e^) and \l/~ 1 (/j), we see that 9 is analytic. The same 
arguments apply to 9~ l . □ 

The facts in the following proposition obtained in [10] in the case of 
permutation matrices. 

Proposition 5.8 Let \I/ : A u — > A v be an algebraic isomorphism and let 
9q, : Q u — »■ Q v be the associated map between the character spaces. Suppose 
0^(0,0) = (0,0). Then we have the following. 

(1) {n, m} = {n',m'} and we shall assume that n = n' and m = m' 
(interchanging E and F and changing u to u* if necessary). 

(2) There are unitary matrices U (nxn) andV (mxm) such that 9^(z,w) = 
(Uz,Vw) for (z,w) G fl u . (If n = m it is also possible that 9q,(z,w) = 
(Vw,Uz).) 

(3) If ^ is an isometric isomorphism, then ^ is a bigraded isomorphism. 
(Or, ifm = n, it may be a graded exchange isomorphism) . 

Proof. The proof of Proposition 6.3 in [10] giving (1) and (2) in the 
permutation case is based essentially on Schwarz's lemma for holomorphic 
map from the unit disc. It applies without change to the case of unitary 
matrices. 
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For (3) we may assume m = m' and n = n' . From (2) we have for each 
$(L e J = Luei where X is a sum of higher order terms. Since <&(L ei ) is a 
contraction and Ly ei is an isometry it follows, as in the proof of Voiculescu's 
theorem, that X = 0. Similarly, $(Lj ) = Lyj. and it follows that <3> is 
bigraded. □ 

Since every graded isomorphism \1/ satisfies 9^,(0, 0) = (0, 0), we conclude 
the following. 

Corollary 5.9 Every graded isometric isomorphism is bigraded if n ^ m 
and otherwise is either bigraded or is a graded exchange isomorphism. 

Theorem 5.10 The following statements are equivalent for unitary matrices 
u,v in M n (C) ® M m (C). 

(i) There is an isometric isomorphism ^ : A u — > A v . 

(ii) There is a graded isometric isomorphism from \I/ : A u — > A v . 

(Hi) The matrices u, v are product unitary equivalent or (in case n = m) 
the matrices u, v are product unitary equivalent, where V(ij),{k,T) — V(i,k),(j,i)- 
(iv) There is an isometric w*-continuous isomorphism F : L u — > L v . 

Proof. Given \1> in (i), let (z, w) = 9^(0, 0). By Proposition [52] (z, w) lies in 
the interior of . By Theorem 14.81 there is a completely isometric automor- 
phism $ of Av such that #$(0,0) = (z,w) and, therefore, #$-i o *(0, 0) = (0,0). 
By Proposition 15.81 $~ 1 o\l/ is a graded isometric isomorphism and (ii) holds. 
Lemma [5.21 shows that (ii) implies (iii) and Lemma [5.51 that (iii) implies (i). 

Finally, (iii) implies (iv) follows from Lemma 15.51 and (iv) implies (ii) is 
entirely similar to (i) implies (ii). □ 

Remark 5.11 The argument at the beginning of the proof of Theorem \5.1U\ 

shows that, whenever A u and A v are isomorphic, we have {n,m} = {n',m'}. 

Theorem 5.12 For n ^ m the isometric automorphisms of A u are of the 

form ^a,bQz,w where (z, w) G and (A ® B)u = u(A <8> B). In case n = m 
the isometric automorphisms include, in addition, those of the form ^a,b®z,w 
where (A <g> B)u = u(A <g> B). 



26 



6 Special cases 



6.1 The case n = m = 2 

Even in the low dimensions n = m = 2 there are many isomorphism classes 
and special cases. Note that the product unitary equivalence class orbit 0(u) 
of the 4x4 unitary matrix u takes the form 

0{u) = {{A ® B)u{A <g> B)* : A,B e SU 2 (C)}, 

and so the product unitary equivalence classes are parametrised by the set of 
orbits, U^C) / Ad(SU 2 (C) x SU 2 (C)). This set admits a 10-fold parametrisa- 
tion, since, as is easily checked, U^C) and SU 2 (C) x SU 2 (C) are real algebraic 
varieties of dimension 16 and 6 respectively. It follows that the isometric iso- 
morphism types of the algebras A u admit a 10 fold real parametrisation, with 
coincidences only for pairs 0(u), 0(v) with u = v 

We now look at some special cases in more detail. Let d = dimKer(u — I). 

Case I: d = 

For every (z, w) G B 2 x B 2 , we have (z, w) G Q u if and only if the vector 
(ziWi, Ziw 2 , z 2 Wi, z 2 w 2 y lies in Ker{u — I). Thus, in case I, fl u is as small as 
possible and is equal to 

Vmin ■= (B 2 X {0}) U ({0} X 1 2 ). 

It follows from Lemma [3.41 that, in this case, 

^ = {(0,0)}. 

By Proposition 15.81 every isometric automorphism of A u is graded and the 
isometric automorphisms of A u are given by pairs (A, B) of unitary matrices 
such that A <g> B either commutes with u or intertwines u and u. 

Case II: d = 1 
When d — 1 it still follows from Lemma 13.41 that 

^ = {(0,0)} 

but now it is possible for Q u to be larger than VL min . In fact, if the non zero 
vector (a, b, c, d)* spanning Ker(u — I) satisfies ad ^ be then Q u = Vt min but 
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if ad = be then the matrix I ° ^. 1 is of rank one and can be written as 



c d 

(zi, z 2 Y(wi, w 2 ). Thus, (z, w) G V u and Q u contains some (z, w) with non 
zero z and w. 

Since = {(0, 0)}, it is still true that isometric isomorphisms and auto- 
morphisms of these algebras are graded. 

Case III: d = 2 

When d = 2 it is possible that will contain non zero vectors (z, w) but, as 
Lemma 13.41 shows, it does not contain a vector with both z ^ and w^O. 
All other possibilities may occur. For example write Ui,u 2 and 113 for the 
three diagonal matrices: 



U\ = diag(l, —1, —1, 1), u 2 = diag(l, — 1, 1, 
and 

m 3 = diag(l, 1, —1, —1). 
Using the definition of the core, we easily see that 

^ = {(0,0)}, fi° 2 = {(0,0, Wl ,0): M<1} 

and 

Thus, the only isometric automorphisms of A Ul are graded, the isomet- 
ric automorphisms of A U2 are formed by composing graded automorphisms 
with automorphisms of the type described in Proposition 14.71 (with z = (0, 0) 
and w = (101,0)). Similarly, for the automorphisms of A U3 , we use Proposi- 
tion WM 

Case IV: d = 3 

In this case we are able to obtain an explicit 2-fold parametrization of the 
isomorphism types of the algebra A u . 

Every 4x4 unitary matrix u with dimiKeriu — I)) = 3 is determined by 
a unit eigenvector x and its (different from 1) eigenvalue. So that ux = Xx, 
\\x\\ = 1, |A| = 1 and A 7^ 1. Suppose u and v are product unitary equivalent; 
that is 

(A <g) B)u = v(A <g> B) 

for unitary matrices A, B, and write x, A for the unit eigenvector and eigen- 
value of u. (Of course, x is determined only up to a multiple by a scalar 
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of absolute value 1). Then y = (A ® B)x is a unit eigenvector of v with 
eigenvalue A. For unit vectors x, y (in C 4 ) we write x ~ y if there are unitary 
(2 x 2) matrices A, B with y = (A ® For the statement of the next 

lemma recall that the entries of the vectors x and y in C 4 are indexed by 



Then x ~ y if and only if there are unitary matrices A, B such that c(x) = 
Ac{y)B. (In this case, we shall write c(x) ~ c(y).) 

Proof. Suppose y = (A®B)x for some unitary matrices A = (di j) and B = 

(bij). Then c(y) itj = y {iJ) = Y^i A ® B ){i,j),{Ki) x {k,i) = Y.k i a i,k b j,i c ( x )k,i = 
(Ac(x)B) itj . □ 

Using the polar decomposition c(x) = U\c(x)\ and diagonalizing \c(x)\ = 

^ f c! J W6 ^ n< ^ C ^ ~ f a\ ) = w ^ ere ^ = ( a ;0;0)^) 
and a, d > 0. Then a, <i (the eigenvalues of |c(x)|) are uniquely determined 
once we choose them such that a < d and, if ||x|| = 1, then a 2 + d 2 = 1 
(so that < a < 1/V2 and a determines d). In this way, we associate to 
each unitary matrix u as above a pair (a, A) with < a < l/y/2, A ^ 1 
and |A| = 1. Using Lemma [6TT1 and the discussion preceeding it, we have the 
following. 

Corollary 6.2 For every 4x4 unitary matrix u with dimiKeriu — I)) = 3, 
there are numbers A (with |A| = 1 and A ^ 1 ) and a (0 < a < 1/^/2) such 
that u and v are product unitary equivalent if and only if they have the same 
a, A. 

Proof. Let u and v be unitary matrices with dim(Ker(u — /)) = 3 and let 
(a, A), (b, fi) be the pairs associated to u and v (respectively) as above. Also 
write x for the unit eigenvector of u associated to the eigenvalue A and let y 
be the unit eigenvector of v associated to /i. 

Suppose u and v are product unitarily equivalent. Then they are unitary 
equivalent and, thus, A = /i. Write (A®B)u = v(A^)B) for unitary matrices 



{{i,j):l<i,j<2}. 



Lemma 6.1 For a vector x = {x^j)} in C 4 



write c(x) for the 2x2 matrix 
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A, B. As we saw above, y can be chosen to be (A <g) B)x so that x ~ y and, 
by Lemma 16.11 c(x) ~ c(y) . It follows that a = b. 

Conversely, assume that a = b and A = /i. Then c(x) ~ c(y) and, thus, 
x ~ y so we can write y = (A® i?)a; for some unitary matrices A, 5. Writing 
u' = (A® B)u(A® B)* , we find that y is the unit eigenvector of v' associated 
to A. Thus v = v', completing the proof. □ 

For every a, A as in Corollary 16.21 we let u(a, A) be the following 4x4 
matrix. 



u(a, A) 



/ (A-l)a 2 + l (A-l)a(l-a 2 ) 1 / 2 \ 

10 

1 

V (A-l)a(l-a 2 ) 1 / 2 A + (1 - A)a 2 J 



It is a straightforward computation to verify that dim[Ker[u — I)) = 3 and 
that A is an eigenvalue of u(a, A) with eigenvector (a, 0, 0, (1 — a 2 ) 1 / 2 )'. Thus 
the pair associated to u(a, A) is a, A and we have 

Corollary 6.3 Every matrix u with dimiKeriu — I)) = 3 is product unitary 
equivalent to a unique matrix of the form u(a, A) (with < a < l/y/2, |A| = 1 
and A ^ 1). 

Using the definition of the core, we immediately get the following. 
Proposition 6.4 If a = 0, |A| = 1, A ^ 1, then f2 u (o,A) is the union 

{(zi,z 2 ,u>i,0) :zel 2 ; \wt\ < 1} U {(z 1 , 0, w\, w 2 ) : w G B 2 ; \z±\ < 1}, 



and 



O 



{(zi, 0,wi,0) : \zi\ < 1; |u>i| < 1}. 
If a ^ i/ien 

^ u (a,A) = {(zi, ^2, Wi, w 2 ) : aziiw! + (1 - a 2 ) 1/2 z 2 w 2 = 0, (z, w) eM 2 x M 2 ] 
and 

nS(«,A) = {(o,o)}. 
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Proof. The space £t u (a,\) consists of points (z, w) for which 

(ziw\, zxw 2 , Z2W1, Z2W2Y = u(a, X)(ziw 1 , z\W 2 , z 2 wi, ^2^2)*, 
that is, for which 

((A - l)a 2 + l)z 1 w 1 + (A - l)a(l - a 2 ) 1/2 z 2 w 2 = z x w u 

(A - l)a(l - a 2 ) 1/2 ziw;i + (A + (A - l)a 2 )z 2 ^2 = z 2 w 2 . 

If a = this implies 2^2 = 0, while if a 7^ then (ziWi, 0, 0, Z2W2) is a fixed 
vector for w(a, A) and so for some scalar /1 (z±wi, Z2W2) = /i((l — a 2 ) 1 / 2 , —a). 
The descriptions of fl u (a,\) follows. 

From the definition of the core and the fact that here C12 = C 2 \ = and 

r (A-i) 

° n ~[ (A-l)a(l-a 2 ) 1 / 2 _ ' 

[ (A-l)a(l-a 2 ) 1 / 2 
22 ~ [ (A - 1) + (A - l)a 2 J ' 

we see that for a = we have w 2 = z 2 = while for a 7^ 0, Z\ = z 2 = w% = 
w 2 = 0.U 

Recall that, for a 4 x 4 unitary matrix v we defined the matrix v by 
V(i,j),(k,i) = V(i t k),(j,i) and showed (Corollary 15.101) that A u and A v are isomet- 
rically isomorphic if and only if either u and v or u and v are product unitary 
equivalent. 

Now, it is easy to check that u(a, A) = u(a, A) and so, using Proposi- 
tion 13.31 and previous results, we obtain the following. 

Theorem 6.5 Let < a,b < l/y/2, |A| = |//| = 1, \,/i^l.Then 

(1) Aui^a^) and A u [b,fj,) are isometrically isomorphic if and only ifa = b and 
A equals either \i or p,. 

(2) When a 7^ the isometric automorphisms of A u (o.\) are oil bigraded 

(3) If a = then there are isometric isomorphisms that are not graded 

Case V: d = 4 

This is the case where u — I. We have VL U = = B n x B m and the isometric 
automorphisms are obtained by composing graded automorphisms and the 
automorphisms described by Proposition 14.61 Proposition 14.71 
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6.2 Permutation unitary relation algebras 

With more structure assumed for a class of unitaries u it may be possible to 
derive an appropriately more definitive classification of the algebras A u . We 
indicate this now for the class of permutation unitaries. A fuller discussion 
is in [10]. 

Let 9 G S4, viewed as a permutation of the product set {1, 2} x {1,2} = 
{11, 12, 21, 22}. Associate with 9 the matrix ug = it(ij),(fc,i) where = 
1 if (k, I) = 9(i,j) and is zero otherwise. If r e S4 is product conjugate to # in 
the sense that r = cr^cr" 1 with <r in S2 x S2, then it follows that tt r and ug are 
product unitarily equivalent. Thus we need only consider product conjugacy 
classes. It turns out that these classes are the same as the product unitary 
equivalence classes of the matrices u e . 

It can be helpful to view a permutation 9 in S nm as a permutation of the 
entries of an n x m rectangular array, since product conjugacy corresponds 
to conjugation through row permutations and column permutations. Con- 
sidering this for n = m = 2 one can verify firstly that there are at most 
9 isomorphism types for the algebras Atheta corresponding to the following 
permutations: 

0! = id, 2 = (11, 12), 3 = (11, 22), 

9 4a = (11, 22, 12), 9 4b = 9ll = (11, 12, 22), 9 5 = ((11, 12), (21, 22)), 

9 6 = ((11, 22), (12, 21)), 9 7 = (11, 12, 22, 21), 9 8 = (11, 12, 21, 22). 

The Gelfand spaces of the algebras Ag (and Co) distinguish all of these al- 
gebras except for the pairs {9^,9^} and {9 7 ,9 8 }. However, one can verify 
in both cases that neither the pair u, v nor the pair u, v are product unitary 
equivalent. Theorem 15. 101 now applies to yield the following result from |10j . 

Theorem 6.6 Forn = m = 2 there are 9 isometric isomorphism classes for 
the algebras Ag and for the algebras Cg. 

To a higher rank graph (A, d) in the sense of Kumjian and Pask [5] one can 
associate nonself-adjoint Toeplitz algebra A\, C^, as in Kribs and Power [S]. 
In the single vertex rank 2 case it is easy to see that A\ is equal to the algebra 
A u for some permutation matrix u = 9 in S nm . Thus Theorem 15 . 101 classifies 
these algebras in terms of product unitary equivalence restricted to S nm as 
stated formally in the next theorem. In the rank 2 case this is a significant 
improvement on the results in [TU] which, although covering general rank, 
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were restricted to the case of trivial core for the character space. With 6 the 
permutation for the permutation matrix uq (which corresponds to generator 
exchange) we have: 

Theorem 6.7 Let Ai and A2 be single vertex 2-graphs with relations de- 
termined by the permutations 6\ and 62- Then the rank 2 graph algebras 
•A\ 1 ,Aa 2 are isometrically isomorphic if and only if the pair 61,62 or the 
pair 61,62 are product unitary equivalent 

It is natural to expect that as in the (2, 2) case product unitary equiva- 
lence will correspond to product conjugacy. 

7 A u as a subalgebra of a tensor algebra 

Let S n be the Toeplitz extension of the Cuntz algebra O n and write H for 
the Fock space associated with E (that is, H = C © E © (E © E) © • • •). 
Note that £ n acts naturally on H ( by the "shift" or "creation" operators 
Li = L e ., 1 < i < n). In fact, L ei , . . . , L £n generate £ n as a C*-algebra. 

Consider also the space F(F)®H = H®(F®H)®((F®F)(3H)®- ■ -. This 
space is isomorphic to T{E, F, u) and we write w : T(F) H — > T{E, F, u) 
for the isomorphism. It will be convenient to write Wk for the restriction of 
w to the summand F® k © H (which is an isomorphism onto its image) . Note 
that, for a fixed k, {w* k L ei uik '■ 1 < i < n } is a set of n isometries with 
orthogonal ranges. Thus it defines a representation pk oiS n on F® k ®H (with 
Pfc(L e J = wlL e .Wk). (Note that we are using L e . for the creation operators 
both on H and on T{E,F,u). This should cause no confusion). We also 
write poo for the representation J2 k ®Pk of £ n on J-"(F) © H (where po is the 
representation of S n on H). 

Let X be the column space C m (S n ). This is a C*-module over £ n . As a 
vector space it is the direct sum of m copies of £ n . The right module action 
of £ n on X is given by (a») ■ b = (a^fe) and the £ n -valued inner product is 
((ai), (bi)) = ^2id*bi. For every 1 < i < n, we write Si for the operator in 
C(X) defined by 
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Note that 



j,k j',k' 

U {ij)m) a ) L *e k L ey h i' U (i,j'Uk\l) = 

j,j\k,k',l 

3,3' 3 

= <(%), (V))- 

Thus Si is an isometry. A similar computation shows that these isometries 
have orthogonal ranges and, thus, this family defines a *-homomorphism 
ip : S n — > C(X), with (p(L ei ) = Si, 1 < % < n, making X a C*-correspondence 
over £ n (in the sense of [8] and [7]). Once we have a correspondence we can 
form X®X and, more generally, X® k . Recall that to define X®X one defines 
the sesquilinear form (x<g>y, x'<g>y') = (y, <p({x, x'))y') on the algebraic tensor 
product and then lets X <g) X be the Hausdorff completion. The right action 
of S n on X <g> X is (x <S> y) • o = x <E> (y • a) and the left action is given by the 
map tp 2 . 

ip 2 (a)(x ® y) — ip(a)x ® y. 

The definition of X 0fc is similar (and the left action map is denoted <pk) 
For k = we set X®° = S n and <^o is defined by left multiplication . Also 
write (poc for J2 k the left action of £ n on T(X). 

One can then define the Hilbert space X® k ®s n H by defining the sesquilin- 
ear form {x®h,y®k) = (h, (x, y)k) (x, y G X® k ) and applying the Hausdorff 
completion. 

Now define the map 

v : X ® £n H -> F <8> # 

by setting 

u((a») ® fe) = 7^ /j ® Of/i. 

j 

It is straightforward to check that this map is a well defined Hilbert space 
isomorphism. By induction, we also define maps v k : X® k ®e n H — > F® k (g) H 
by 

v k+1 ((aj) (g) z) = ^fj <g) v k ((ip k (aj) <g) I H )z) (23) 

3 
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for z G X® k ®£ n H and v is the identity map from £ n <S>g n H (which is 
isomorphic to H) and F m ® H = H . Assume that v k is a Hilbert space 
isomorphism of X® k ®£ n H onto F® k (g) ii and compute, for (aj), (bj) G X 
and z, z' G X® k ® if, 

(t>jfc + i((aj)(g)2;), t) fe+ i((6j)(8)2;)) = y ^2{fj®v k {{tfi k {a j )®I H )z), fj'®v k (((p k (bf)®I H )z')) 

jd' 

y^(^fc((yfc(Qj) ® ^ff)«), v k (((p k (bj) ® /j^z 7 )) = 
i 

j 

Thus, by induction, each map is a Hilbert space isomorphism and, sum- 
ming up, we get a Hilbert space isomorphism 



k 



®v k : F(X) ® £n H ® if. 



Lemma 7.1 a Hilbert space isomorphism and intertwines the actions 

of S n . That is, 

Voo ° (<Poo(a) <8> = Poo (a) o VoD 

for a G E n . 

Proof. We show that, for every p > and a G £ n , we have 

v p o ((fip(a) <g> I H ) = p p (a) o v p . (24) 

The proof will proceed by induction on p. For p = this is clear so we now 
assume that it holds for p. For 1 < i < n, (aj) G X and z G X® P ®H, we have 
^+i(Op+i(£ e J ® ® *)) = v p +i(<p(L ei )(aj) ®z) = J2i, k ,j U(i,j),(k,i)fi ® 

v p(( l Pp{L'e k a j) ® Ih)z). Using the induction hypothesis, this is equal to 

^2u ( i,Mk,i)fi ® Pp{Le k )Pp{aj)v v z = ^2u {iJ) , {k> i)fi ® w*pL ek Wpp p (a j )v p z = 

l,k,j 

w *oo Yl u (i,j),(k,i)fi ® e k p p (aj)v p z = «4 ^ a <8> <g> Pp^VpZ = 
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p P+ i(L ei )w* p+1 fj ® P P (aj)v p z. 

3 

Using the induction hypothesis again, we get p p+ i(L ei )w* +1 ^ • fj®v p ((ip p (aj)® 
Ih)z) = Pp + i(L ei )v p+ i(((ij) ®z). This proves ( 1241) for p + 1 and the generators 
of £ n . Since both p p+ i and t> p+ i(<^ p+ i(-)(g)/#)v* +1 are *-homomorphisms, flMl) 
holds for p+1 and every a G S n , completing the induction step. Thus, (1241) 
holds for every p and this implies the statement of the lemma. □ 

Write 5i for the vector (a,) in X such that ai = I and Oj = if I ^ j. 
The tensor algebra T + (X) is generated by the operators Tg t (where Tg t is the 
creation operator on F{X) associated with Si) and the C*-algebra </3oo(^n)- 
The latter algebra is generated (as a C*-algebra) by the operators <poo(Li) 
where {Li} is the set of generators of £ n . 

We have 

Lemma 7.2 For every 1 < i < n and 1 < j < m and k > 0, 

(1) wov k o ((f^L-i) <S> I H ) = L e . owo v k . 
(ii) wo v k+1 o (T Sj ®I H )=L f] owo v k . 

Proof. Part (i) follows from ff2ll) and part (ii) from fl23|) (with 5j in place 
of (Oj)). □ 

Recalling that u> o -y^ is a unitary operator mapping T(X) ® H onto 
T{E, F, u), we get 

Theorem 7.3 (1) The algebra A u is unitarily isomorphic to the (norm 
closed) subalgebra of the tensor algebra T + (X) that is generated by 
{(f^Li),^ : 1 < i < n, 1 < j < m}. 

(2) The (norm closed) subalgebra of B{J r {E,F,u)) that is generated by 
{L ei , L*., Lf. : 1 < i < n,l < j < m } is unitarily isomorphic to the 
tensor algebra T + (X) (and contains A u ). 

(2) The (norm closed) subalgebra of B{J r {E ) F,u)) that is generated by 
{L £t , L*j , Lf. : 1 < i < n, 1 < j < m } is unitarily isomorphic to a 
tensor algebra T + (Y) (and contains A u ). 
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Proof. Parts (1) and (2) follow from Lemma 17.21 For part (3), note 
that one can interchange the roles of E and F. More precisely, one defines 
the C*-module Y over £ m to be Y = C n (£ m ) and the left action of £ m on 
Y by (PY{L fl )(b k )l =1 = (Z^ |fc %jMk,Ql^&fc)2=i- Tnis makes Y into a C*- 
correspondence over £ m and the rest of the proof proceeds along similar lines 
as above. □ 

Suppose m = 1. Then X is the correspondence associated with the 
automorphism a of £ n given by mapping T, to Yll=i ( n °te that u, in 

this case, is an n x n matrix). The tensor algebra T + (X) is the analytic 
crossed product £ n x a Z + and A u is unitarily isomorphic to the subalgebra 
of this analytic crossed product that can be written A n x a Z + . One can also 
embed A u in T + (Y) (as in Corollary 17. 3( 3)). Here £ m is simply the (classical) 
Toeplitz algebra T and Y = CJJ) with ip Y (T 2 ) (6 fc ) fe = (J2 k u i:k T z b k )i (where 
T 2 is the generator of T) . 

Remark 7.4 Smce i/ie automorphisms B z , w and ^>a,b of A u are both uni- 
tarily implemented, they can be extended to T + (X). It is easy to check that 
they map T + (X) into itself and, thus, are automorphisms ofT + (X). Hence, 
at least when n ^ m, every automorphism of A u can be extended to an auto- 
morphism of the tensor algebra T + (X) that contains it (see Theorem \5.12\) . 
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